Masala #R104A

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 5 %
14

  

Kenguru

Cho‘lda uchta kenguru o‘ynayapti. Ular to‘g‘ri chizig‘ida joylashgan va har biri turli koordinatada turibdi.

Bitta yurishda tashqi kengurulardan biri qolgan ikki kenguruning orasidagi bo‘sh joyga sakraydi. Hech qachon ikki kenguru bir xil pozitsiyada tura olmaydi.

Kengurular iloji boricha ko‘proq yurishlari uchun yordam bering.


Kiruvchi ma'lumotlar:

Uchta butun son \(A, B, C\) beriladi — kengurularning boshlang‘ich pozitsiyalari.

\(0 < A < B < C \)


Chiquvchi ma'lumotlar:

Kengurular bajarishi mumkin bo‘lgan maksimal yurishlar sonini chiqaring.


Misollar
# input.txt output.txt
1
2 3 5
1
2
3 5 9
3
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin